10683. Сумма кубов

По заданному натуральному числу n вычислите сумму 1³ + 2³ + 3³ + ... + n³.

Вход. Одно натуральное число n (1 ≤ n ≤ 10000).

Выход. Вывести значение указанной суммы.

Пример входа	Пример выхода
2	9

РЕШЕНИЕ

циклы

Анализ алгоритма

Вычислим указанную сумму при помощи цикла.

При n = 10000 = 10⁴ значение n³ = 10¹² не помещается в 32 битовый целочисленный тип. Используем 64 битовый тип long long.

Реализация алгоритма

Читаем входное значение n.

scanf("%lld", &n);

Вычисляем указанную сумму.

for (i = 1; i <= n; i++)

sum += i * i * i;

Выводим ответ.

printf("%lld\n", sum);